On the Performance of Erasure Coding over Space DTNs

نویسندگان

  • Giorgos Papastergiou
  • Nikolaos Bezirgiannidis
  • Vassilis Tsaoussidis
چکیده

Erasure coding has attracted the attention of space research community due to its potential to present an alternative or complementary solution to ARQ schemes. Typically, erasure coding can enhance reliability and decrease delivery latency when long delays render ARQ-based solutions inefficient. In this paper, we explore the benefits of erasure coding for file transfers over space Delay Tolerant Networks, using a generic end-to-end mechanism built on top of the Bundle Protocol that incorporates LDPC codes along with an ARQ scheme. The results reveal significant insights on the tradeoff among efficient bandwidth exploitation and delivery latency. We quantify the performance gains when optimal erasure coding is applied and investigate in what extent theoretically optimal performance is affected when suboptimal code rates are used. Beyond that, we highlight the ability of erasure coding to provide different QoS to applications, in terms of file delivery latency, by properly tuning the code rate.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Performance Comparison of Four Unicast Routing Schemes in DTNs

Disruption tolerant network(DTN)s have been proposed to provide data communications in challenging network scenarios where an instantaneous end-to-end path between a source and destination may not exist. In this paper, we focus on comparing the performance of four recently proposed unicast routing schemes, namely (i) Multihop Routing with Custody Transfer (MRCT), (ii) Two-Hop Relay with Erasure...

متن کامل

UT-MP-2 Routing in Delay Tolerant Mobile Tactical Ad Hoc Networks: Overview and Challenges

In mobile tactical ad hoc networks, nodes are constantly in motion and/or operate on limited power. When nodes are in motion, links can be obstructed by intervening objects. When nodes must conserve power, links are shut down. These result in intermittent connectivity. When no path exists between source and destination, network partition occurs. Examples of an intermittently connected network (...

متن کامل

ظرفیت شبکه های حذفی تحت کدینگ فضایی شبکه

     We study the capacity of point-to-point erasure networks under a restricted form of network coding to which we refer as spatial network coding. In this form of coding, the nodes can not perform coding on successive packets which are received from one incoming link. The coding at a node is restricted to the packets received at the same time slot from different incoming links...

متن کامل

Secure Multi-copy Routing in Compromised Delay Tolerant Networks

Routing in delay tolerant networks (DTNs) is challenging due to their unique characteristics of intermittent node connectivity. Different protocols (single-copy, multi-copy, erasure-coding-based etc.) utilizing store-carryand-forward paradigm have been proposed to achieve routing of messages in such environments by opportunistic message exchanges between nodes that are in the communication rang...

متن کامل

Multicast and unicast real-time video streaming over wireless LANs

In this paper, we address the problem of real-time video streaming over wireless LANs for both unicast and multicast transmission. The wireless channel is modeled as a packet-erasure channel at the IP level. For the unicast scenario, we describe a novel hybrid Automatic Repeat reQuest (ARQ) algorithm that efficiently combines forward error control (FEC) coding with the ARQ protocol. For the mul...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012